Esparcificación y reconstrucción de matrices.

Resumen:

Se explicaran algunos métodos y desigualdades sobre la esparcificación y reconstrucción de matrices. En el caso de la esparcificación se pretende que una matriz que contiene muchas entradas no cero sea transformada a una matriz con la mayor cantidad de entradas cero pero que conserve algunas propiedades espectrales de la primera de manera muy cercana. En el caso de la reconstrucción de matrices, se asume que las entradas son variables aleatorias subgaussianas que fueron eleminadas de manera aleatoria (mecanismo Bernoulli) y se pretende recuperar la información original. Lo último es posible hacer para toda la matriz o un renglón en particular con cierta precisión. Damos ejemplos con datos médicos de cómo se aplica lo último.

Compartir este seminario